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Verfahren zur wiederholten Ubertraaung von Nachrichten in 
einem zentral gesteuerten Kommunikat ions net z 

Stand der Technik 

Die Erfindung geht aus von einem Verfahren zur wiederholten 
Ubertragung von Nachrichten in einem zentral gesteuerten 
Kommunikat ions netz . 

In zentral gesteuerten insbesonderen zellularen Funknetzen 
ist, wie Figur 1 zeigt, eine Zentrale ZE vorgesehen, an die 
mehrere Terminals Tl , 12 ... angeschlossen werden konnen. 
Diese Terminals konnen beispielsweise Telefone, aber auch 
PCs oder andere Gerate sein. Ein solches System arbeitet 
beispielsweise verbindungsorient iert , d.h. bevor Daten mit 
anderen Terminals, die an das Netz oder die Zentrale ZE 
angeschlossen sind, ausgetauscht werden konnen, mute 
mindestens eine Verbindung aufgebaut werden. 

Neben diesen Verbindungen bei denen jeweils nur ein Terminal 
bedient wird, gibt es auch Verbindungen, bei denen mehrere 
oder alle Terminals gleichzeitig bedient werden. (Multicast, 
Broadcast) . Bei den bestehenden Systemen wird dabei auf eine 
vollstandige Fehlerkorrektur verzichtet . Insbesondere bei 
der Funkubertragung mufi jedoch mit hohen 

Fehlerwahrscheinlichkeiten gerechnet werden. Urn dennoch die 
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Ubertragung f ehlersensit iv fur Daten zu ermoglichen, wurden 
diverse Verfahren entwickelt . In den meisten Fallen wird 
heute eine Kombination aus Fehlerschut zcodierung (Forward 
Error Correction, FEC) und automatischer 

Wiederholungsanf orderung (Automatic Repeat Request, ARQ) 
verwendet . Die FEC beruht darauf, im Sender gezielt 
Redundanz hinzuzuf iigen, so da£ im Empf anger die Nachricht 
auch dann noch korrigiert und fehlerfrei empfangen werden 
kann, wenn diese einige Ubertragungsf ehler enthalt . ARQ 
dagegen beruht darauf, daS der Empf anger feststellen kann, 
wenn eine Nachricht fehlerhaft ubertragen wurde. Dies wird 
im allgemeinen durch eine zusatzliche Prufsumme erreicht . 
Wenn der Empf anger einen Fehler erkennt , fordert er dieses 
Datenpaket beim Sender erneut an. Fur dieses Verfahren ist 
demnach eine bidirekt ionale Ubertragung zwingend 
erf orderlich . ARQ wurde bereits detailliert untersucht und 
in vielen Varianten fur die unterschiedlichen Einsat zgebi ete 
(hohe und geringe Fehlerwahrscheinlichkeit optimiert) [1] 
bis [4] . Alle diese Verfahren gehen jedoch von einer 
bidirekt ionalen Verbindung, d.h. im allgemeinen von einer 
Punkt-zu-Punkt Verbindung aus. 

Vorteile der Erfindung 

Mit den im Anspruch 1 sowie den Unteranspruchen aufgezeigten 
Schritten ist es moglich, auch bei Broadcast- und Multicast- 
Verbindungen, d.h. Betriebsweisen, bei denen Terminals von 
einer Zentrale gleichzeitig bedient werden, 
Wiederholungsanf orderungen zu ubertragen. Dazu werden 
Nachrichten, die von mehreren Terminals einer 
Teilnehmergruppe empfangen werden sollen, nur einmal 
ausgesendet, jedoch von alien beteiligten Terminals 
empfangen und verarbeitet . Dieser Multicast-Betrieb (Gruppe 
aus mehreren ausgewahlten Terminals in einer Funkzelle) oder 
auch Broadcast-Betrieb (alle in einer Zelle befindlichen 



Terminals) geschieht bei bisherigen Kommunikat ions syst erne n 
nur in einer Richtung, namlich von der Zentrale zu den 
Terminals (Downlink) . Erf indungsgemaS nutzt das 
erf indungsgemaSe Verfahren eine andere 

Kommunikat ionsverbindung , vorteilhaf terweise eine bestehende 
Punkt-zu-Punkt Verbindung zwischen einem Terminal der 
Multicast -Gruppe bzw. Broadcast -Teilnehmern und der 
Zentrale, urn ein einf aches Protokoll zur 

Wiederholungsanf orderung durchfiihren zu konnen, indem eine 
Wiederholung einer fehlerhaften oder verlorengegangenen 
Nachricht innerhalb eines vorgegebenen Zeitfensters 
angefordert wird. Dadurch wird die Wahrscheinlichkei t fur 
die Ubertragung eines fehlerhaften Datenpaketes deutlich 
reduziert, ohne date aufwendige Fehlerschut zmafinahmen 
erforderlich sind. Da eine Punkt-zu-Punkt Ubertragung zum 
Austausch von Kontrollinf ormat ionen zwischen den Terminals 
und der Zentrale insbesondere im Kommunikat ions syst em 
HIPERLAN Typ 2 sowieso vorgesehen ist, entsteht kein 
Mehraufwand fur die Ubertragung von 
Wiederholungsanf orderungen . 

Wiederholungsanf orderungen sind insbesondere bei Funknetzen 
von grower Bedeutung, da hier aufgrund der physikalisch 
bedingten hohen Fehlerrate die fehlerfreie Ubertragung von 
Daten mit herkommlichen Verfahren (FEC) nicht sichergestellt 
werden kann. Bei den derzeit ublichen Diensten wie 
Sprachubertragung oder Bildubertragung , vgl . GSM, DVB-T, 
fallt dieses nicht ins Gewicht, da diese in einem gewissen 
Rahmen f ehlertolerant sind. Bei der Sprachubertragung macht 
sich ein Ubertragungsf ehler im allgemeinen nur durch ein 
kurzes Storgerausch bemerkbar. Sollen uber ein Funknetz 
jedoch elektronische Daten, wie Sof twareprogramme oder 
Dokumente ubertragen werden, diirfen keinerlei Fehler 
auftreten, da diese in den meisten Fallen dazu fuhren, da£ 
die gesamte Daten unleserlich werden. 



Zeichnungen 

Figur 2 zeigt den Ablauf der wiederholten Ubertragung 
fehlerhafter Nachrichten und 

Figur 3 die Steuerung des Zeit f ensters . 

Beschreibung von Ausf uhrungsbeispielen 

Fur die Durchfiihrung des erf indungsgemaSen Verfahrens wird 
von dem in Zusammenhang mit Figur 1 erlauterten 
zentralgesteuerten Kommunikat ions net z ausgegangen, 
beispielsweise einem HIPERLAN Typ 2 Kommunikat ions system . 
Das Verfahren der Erfindung kann naturlich auch fur 
Verfahren mit anderer Signal is ierung angewendet werden. 

Im HIPERLAN Typ 2 Kommunikat ions system wird einem Terminal 
Tl, T2 ... eine temporare Adresse zugewiesen, solange es mit 
der Zentrale ZE in Verbindung steht, d.h. als Netzteilnehmer 
angemeldet ist. Die temporare Adresse (MAC-ID) wird wahrend 
der Kommunikat ion verwendet , urn ein Terminal innerhalb einer 
Zelle eindeutig zu adressieren. Fur Broadcast- und 
Multicast -Ubertragungen ist/sind eine oder mehrere 
vordef inierte Adresse/n vorgesehen. Die Zentrale ZE sendet 
Broadcast- und Multicast-Nachrichten mit dieser 
vordef inierten Adresse als Ziel aus . Alle Terminals in einer 
Zelle, bzw. alle, die zu dieser Multicast -Gruppe gehoren, 
empfangen diese Nachricht. Wie bei Punkt-zu-Punkt 
Verbindungen enthalten die Nachrichten ein 
Identif ikationsmerkmal , z.B. eine laufende Nummer 
(Sequenznummer SN) , anhand derer ein Terminal erkennen kann, 
ob eine Nachricht bei der Ubertragung oder Dekodierung 
verlorengegangen ist. Sobald ein Terminal den Verlust einer 
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Nachricht oder eine fehlerhafte Nachricht mit den zuvor 
b'eschriebenen Mechanismen feststellt, sendet es eine 
Wiederholungsanf orderung , beispielsweise eine negative 
Quittung (negative acknowledge NACK) , die die Seguenznummer 
5 der verlorengegangenen Nachricht enthalt. Diese 

Wiederholungsanf orderung NACK wird dabei auf einer der 
bestehenden Punkt - zu- Punkt Verbindungen zwischen einem 
jeweiligen Terminal und der Zentrale ZE iibertragen. 
Zumindest eine dieser Verbindungen besteht immer, urn 
10 Kontrollinf ormationen aus zutauschen . Die Zentrale ZE 

wiederholt daraufhin die Nachricht mit der alten 
Sequenznummer SN. Dadurch kann es vorkommen, da£ ein 
Terminal die gleiche Nachricht mehrmals erhalt. Deshalb ist 
es vorteilhaft, da£ ein anderes Terminal, das zur Broadcast- 
15 Zone oder einer Multicast Gruppe gehort und eine eingehende 

Nachricht mit einer Sequenznummer, die es bereits vorher 
korrekt empfangen hat, loscht . Bisher wurde davon 
ausgegangen, daS nur fehlerhafte oder verloren gegangene 
Nachrichtenpakete quittiert werden, d.h. in einer 

2 0 Wiederholungsanf orderung wird deren Sequenznummer als 

negative Quittung NACK untergebracht . Alternativ hierzu 
konnen auch die korrekt empfangenen Nachrichtenpakete 
quittiert werden - positive Quittung ACK. Anstatt mit einer 
Quittung ACK oder NACK nur eine Sequenznummer zu bestatigen, 
konnen auch mehrere aufgefiihrt werden, oder mit einer 
Sequenznummer alle vorhergehenden seit der letzten Quittung 
positiv oder negativ quittiert werden. 

Um zu verhindern, daS ein Terminal mit sehr schlechten 

3 0 Kanaleigenschaf ten und dadurch bedingten haufigen 

Wiederholungen die gesamte Ubertragung stoppen kann, wird 
ein vorgegebenes Zeitfenster, insbesondere ein sogenanntes 
ARQ (Automatic Repeat Request) -Fenster, verwendet . Dieses 
ARQ-Fenster wird so gesteuert, daS eine Nachricht nur 
3 5 innerhalb einer bestimmten Zeit wiederholt werden kann. Die 
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zeitliche Granular! tat fur dieses Zeitfenster 1st die Lange 
einer Nachricht . Fur die Steuerung dieses Zeitfensters wird 
ein Zahler vorgesehen, der mit der Sequenznummer SN 
inkrementiert . Es wird insbesondere hierzu ein modulo N 
5 Zahler verwendet, d.h. nach Erreichen des Maximalwertes (N- 

1) springt er auf eine Ausgangsposi tion 0 zuruck und beginnt 
erneut zu inkrementieren . N gibt die Anzahl der 
auf einanderf olgenden Nachrichten an. Die FenstergroEe ergibt 
sich dabei dann durch die Lange einer Nachricht 

10 multipliziert mit dem Wert N-l. Eine 

Wiederholungsanf orderung ist demnach nur innerhalb von 
SN+(N-1) ausgesendeten Nachrichten moglich. Dabei sollte die 
Anzahl der moglichen Sequenznummern mindestens die doppelte 
Anzahl der GroSe des ARQ-Fensters haben, um eine eindeutige 

15 Zuordnung zu erhalten. Es ist vorteilhaft, die Anzahl der 

maximal moglichen Wiederholungsanf orderungen einer 
bestimmten Nachricht durch ein einzelnes Terminal zu 
begrenzen, um hier ein Aufhalten des Ubertragungsvorganges 
durch eine schnelle Folge von Wiederholungsanf orderungen 

2 0 eines Terminals auszuschlieSen . 

Bei dem in den Figuren 2 und 3 dargestellten 
Ausfiihrungsbei spiel wird von einem modulo 8 Fenster 
ausgegangen, d.h. in der Zentrale ZE werden nur die 
^jfe; vorhergehenden sieben Nachrichten gespeichert und 

dementsprechend ist auch eine Wiederholung nur dieser 
zuruckliegenden sieben Nachrichten moglich. Figur 2 zeigt 
ein Nachrichtenf luSdiagramm hierzu. Dabei sind eine Zentrale 
ZE und zwei Terminals 1 und 2 dargestellt. Die von diesen 

3 0 Blocken ausgehenden senkrechten Linien stellen in 

Abwartsrichtung die Zeitachse dar, so da£ sich ein 
zeitlicher Ablauf ergibt. Dabei sendet die Zentrale ZE 
Nachrichten aus, diese beinhalten die Sequenznummer SN. Der 
Empfang einer solchen Nachricht wird durch einen Pfeil an 
35 der Zeitachse eines Terminals gezeigt. Die fehlerhafte 
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Ubertragung einer Nachricht wird durch ein X dargestellt. 
Sobald ein Terminal eine Nachricht mit einer Sequenznummer 
grower als der erwarteten empf angt , sendet es eine 
Wiederholungsanf orderung, d.h. eine negative Quittung NACK 
5 mit der erwarteten Sequenznummer SN aus . In der Figur 2 ist 

Nachricht 1 von Terminal 1 nicht oder fehlerhaft empfangen 
worden. Dieser Fehler wird durch den Empfang von Nachricht 2 
durch die fehlende Sequenznummer erkannt und die 
Wiederholungsanf orderung NACK zuriickgesendet . Nach dem 

10 Eingang der Wiederholungsanf orderung NACK in der Zentrale ZE 

sendet diese die entsprechende Nachricht N (SN=1) erneut 
(nach N (SN=3)). Terminal 1 empfangt jetzt diese Nachricht 
vV und setzt sein ARQ-Fenster entsprechend weiter. Terminal 2 

hat diese Nachricht bereits beim erstenmal fehlerfrei 

15 empfangen und verwirft die erneut e Ubertragung, was durch 

die fehlende Pfeilspitze angedeutet ist. Nachricht 2 (SN=2) 
wurde dagegen von Terminal 2 fehlerhaft empfangen und 
dement sprechend neu angefordert und auch iibertragen. 

2 0 Fur die Wiederholung von Nachrichten innerhalb des ARQ- 

Fensters wird ein Speicher verwendet , der so gesteuert wird, 
da£ eine neu auszusendende Nachricht jeweils die alteste 
noch gespeicherte Nachricht iiberschreibt. Figur 3 zeigt den 
prinzipiellen Ablauf hierzu. Es ist ein modulo 8 Puffer 
vorgesehen, wobei jedes Segment des in Figur 3 darges tell ten 
Kreises einen Pufferplatz bezeichnet. Eine neue Nachricht 
iiberschreibt dabei jeweils eine Nachricht, die urn acht 
Schritte alter ist, d.h. urn eine urn acht Schritte niedrigere 
Sequenznummer besitzt. 
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Patentanspruche 

1. Verfahren zur wiederholten Ubertragung von Nachrichten in 
einem zentral gesteuerten Kommunikationsnetz insbesondere 
Funknetz, bei dem mehrere Terminals (Tl, T2 ...) 
gleichzeitig bedienbar sind, mit folgenden Schritten: 

- Nachrichten, die von mehreren Terminals (Tl, T2 ...) einer 
Teilnehmergruppe empfangen werden sollen, werden nur einmal 
von der Zentrale (ZE) ausgesendet, wobei den Nachrichten 
jeweils ein Identif ikationsmerkmal (SN) zugeordnet wird zur 
Erkennung, ob eine Nachricht fehlerhaft war oder verloren 
ging, 

- sobald ein .Terminal (Tl, T2 ...) einen Fehler oder den 
Verlust einer Nachricht festgestellt hat, sendet es eine 
Wiederholungsanforderung (NACK, ACK) fur diese Nachricht iiber 
eine andere Kommunikationsverbindung, insbesondere eine 
Punkt-zu-Punkt Verbindung zwischen der Zentrale (ZE) und dem 
betrof fenen Terminal (Tl, T2 . . . ) , 

- die Zentrale (ZE) wiederholt daraufhin diese Nachricht 
innerhalb eines vorgegebenen Zeitf ensters . 
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8. Verfahren nach einem der Ansprache 1 bis 7 , dadurch 
gekennzeichnet, date das Zeitfenster in Abhangigkeit der 
Anzahl der Nachrichten bemessen wird und insbesondere 
mindestens so gro£ gewahlt wird wie die doppelte Anzahl der 
verwendeten Seguenznummern ( SN) . 

9. Verfahren nach einem der Anspriiche 1 bis 8, dadurch 
gekennzeichnet, da£ die Anzahl der maximal moglichen 
Wiederholungsanf orderungen einer vorgegebenen Nachricht 
durch ein einzelnes Terminal (Tl, T2 ...) begrenzt wird. 

10. Verfahren nach einem der Anspriiche 1 bis 9, dadurch 
gekennzeichnet, date die jeweilige Lage des Zeitfensters in 
Abhangigkeit einer vorgegebenen Anzahl von Nachrichten 
gesteuert wird und bei Erreichen des Maximalwertes dieser 
vorgegebenen Anzahl von Nachrichten wieder in eine 
Ausgangsposition zuruckgeset zt wird . 

11. Verfahren nach einem der Anspriiche 1 bis 7, dadurch 
gekennzeichnet, da£ zur Wiederholung von Nachrichten ein 
Speicher verwendet wird, der so gesteuert wird, date eine neu 
auszusendende Nachricht jeweils die alteste noch 
gespeicherte Nachricht iiberschreibt . 

12. Verfahren nach einem der Anspriiche 1 bis 11, dadurch 
gekennzeichnet, daS zur Benachrichtigung der Zentrale (ZE) , 
ob eine Wiederholung fehlerhafter oder verloren gegangener 
Nachrichten notwendig ist, entweder alle korrekt empfangenen 
Nachrichten quittiert werden (ACK) oder nur die fehlerhaft 
bzw. nicht empfangenen Nachrichten (NACK) . 



13. Verfahren nach einem der Anspriiche 1 bis 12, dadurch 
gekennnzeichnet , da£ zur Benachrichtigung der Zentrale (ZE) , 
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ob eine Wiederholung fehlerhafter oder verloren gegangener 
Nachrichten notwendig ist, entweder nur ein oder mehrere 
Identif ikat ionsmerkmale/ Segue nznummern qui t tier t werden. 

14. Verfahren nach einem der Anspriiche 13, dadurch 
gekennzeichnet , da£ zur Benachrichtigung der Zentrale (ZE) , 
ob eine Wiederholung fehlerhafter oder verloren gegangener 
Nachrichten notwendig ist, mit nur einem riickgesendeten 
Identif ikat ionsraerkmal bzw. Sequenznummer alle 
vorhergehenden Nachrichten seit der letzten Quittierung 
positiv oder negativ quittiert werden. 
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Verfa hren zur wiederholten Ubertragung von Nachrichten in 
einem zentral gesteuerten Kommunikat ions net z 

Zusammenf as sung 

Zur wiederholten Ubertragung von Nachrichten in einem 
zentral gesteuerten Kommunikat ions net z werden Nachrichten, 
die von mehreren Terminals {Tl, T2 ...) empfangen werden 
sollen, nur einmal von der Zentrale (ZE) ausgesendet . Sobald 
ein Terminal (Tl, T2 ...) den Verlust einer Nachricht 
festgestellt hat, sendet es eine Wiederholungsanf orderung 
(NACK, ACK) fur diese Nachricht und zwar uber eine andere 
Kommunikat ionsverbindung, insbesondere eine Punkt-zu-Punkt 
Verbindung. Die Zentrale (ZE) wiederholt daraufhin diese 
Nachricht innerhalb eines vorgegebenen Zeitf ensters . 



Figur 2 




F,$, 2 

ZE Terminal 1 



Terminal 2 
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